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Abstract. According to a celebrated result of L. Caffarelli, every optimal mass transportation mapping 
pushing forward the standard Gaussian measure onto a log-concave measure e~ w dx with D 2 W > Id is 
1-Lipschitz. We present a short survey of related results and various applications. 
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H \ 1. Introduction 

Given a positive number a we say that a mapping T : M. d — >• M d is a-Lipschitz if 

00 I \T(x)-T(y)\<a\x-y\. 

For a smooth T this is equivalent to the following: 

; sup ||L>T(x)|| < a, 

^ c*j where || • || is the operator norm. For the case a = 1 we say that T is a contraction. 

Similarly, a mapping T : X — > Y between metric spaces is called contraction, if py(T(xi),T(x2)) < 
£ px(xx,x 2 ). 

1 ** H i . Let /i be a Borel measure on a metric space (M,p). Given a Borel set A C M we define the corre- 

sponding boundary measure p + of OA 

>| M + (OA)=l^ ^)-M(A) ) 

. where Ah — {x : p(x, A) < h}. 

A set ^4 is called isoperimetric if it has the minimal surface measure among of all the sets with the 
• , same measure p(A). The isoperimetric profile of p is defined as the following function 

O ■ M*) = mf{/i + (9^) : p(A) = t}. 

I ■ Generally, isoperimetric sets are not possible to find. Nevertheless, bounds for isoperimetric functions 

(the so-called isoperimetric inequalities) have many applications in analysis, geometry and probability 
. £^ ■ theory. It is well-known, for instance, that isoperimetric inequalities imply Sobolev-type inequalities. See 

|Xj ; more in 0, |32], [H], gl], [37]. 

Numerous applications of contractions in analysis, probability and geometry rely on the following fact: 
Let X , Y be two metric spaces and X is equipped with a measure p. Assume that there exists a 
contraction T : X — > Y between metric spaces X and Y . Then the image measure v — p o T^ 1 has a 
better isoperimetric profile 

T > T 

In this paper we study mainly a special case of optimal transportations of measures. Given two Borel 
probability measures p and v we consider the optimal transportation map T minimizing the cost 

Wl(p,v) = J \x-T(x)\ 2 dp 

among of all the maps pushing forward p to v. The latter means that poT^ 1 (A) — v(A) for every Borel 
A. 

If p = po dx and v — p\ dx are absolutely continuous, then T does exist and can be obtained from 
the solution to the corresponding Monge-Kantorovich transportation problem. Moreover, this map is 
/i-unique and has the form T = V$, where $ is convex (see |27j). Assuming smoothness of one can 
easily verify that $ solves the following nonlinear PDE (the Monge-Ampere equation): 

pi(V$)detD 2 $ = p . 



This paper contains an overview of the results related to the contractivity of optimal transportation 
mappings. The first result in this direction has been established by L. Caffarelli (see [6]). Let [i be the 
standard Gaussian measure /i = ( 2 J) d / 2 e ~~ dx and v = e~ w dx with D 2 W > Id, then the corresponding 
T is a contraction. This observation implies immediately the Bakry-Ledoux comparison theorem and 
various functional inequalities, including the log-Sobolev inequality for uniformly log-concave measures. 
Among of other applications let us mention the Gaussian correlation conjecture and the Brascamp-Lieb 
inequality. We discuss several extensions of this result and some open problems. 

2. Caffarelli's contraction theorem 



Remark 2.1. The Theorem [23] and Theorem 12 .51 below will be both referred to as "Caffarelli's contraction 
theorem". Note, however, that the original formulation is given in Theorem 12.51 

Theorem 2.2. (L. Caffarelli) Let T — V$ be the optimal transportation mapping pushing forward a 
probability measure /i = e~ v dx onto a probability measure v = e~ w dx. Assume that V and W are twice 
continuously differentiable and D 2 W > K . Then for every unit vector e 

2 1 

sup $ ee < — sup V ee . 

In particular, if \x is the standard Gaussian measure and K > 1, then T is a contraction. 

Sketch of the proof: 

1) Maximum principle proof. 

The proof based on the maximum principle is formal but elegant. Functons V, W and $ are assumed 
to be sufficiently regular. Note that smoothness of $ can be justified in some favorable situations (V, W 
are smooth and satisfy certain growth assumptions, see Theorem 4.14 of [27]). By the change of variables 
formula 



e 



-v 



Taking the logarithm of both sides we get 

V = W(y<&) - log det D 2 $. 

We fix some unit vector e and differentiate this formula twice along e. To this end we apply the following 
fundamental relation 

d e \ndetD 2 <P = d - dctD2 * = TrOD 2 *)- 1 ^. 

det£> 2 $ V ' 

Differentiating this formula along another direction v and using that 

D 2 $ v (D 2 §y 1 + d 2 <s>[(d 2 <p)- 1 ] v = 

we obtain 

d ev lndctL> 2 $ = r TY{D 2 $>)- 1 D 2 <5> ev - Tr\(D 2 ^)- 1 D 2 <S> e (D 2 ^)- 1 D 2 ^ v 
Coming back to the change of variables formula we get 

V e = (VW(V$), L> 2 $ • e) - Tr(L> 2 $)" 1 D 2 $ e 

and 

V ee = (D 2 W(V$)D 2 $ ■ e, D 2 § ■ e) + (VW(V$), V$ ee ) 



Tr(L> 2 $)" i D 2 $ ee +Tr (£> $) £> $ 
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Now assume that <£> ee attains its maximum at xq- Then 

V$ ee (x ) =0, D 2 $ ee < 0. 
Note that Tr[(Z? 2 $)- 1 Z? 2 $ e ] 2 > because it equals to TrC 2 , where 

C = (D 2 ^)- 1/2 D 2 ^ e (D 2 <S>)- 1/2 

is a symmetric matrix. 

Clearly, Tr(L> 2 $(x ))~ 1 L> 2 $ ee (x ) < and one gets 

VeeM > K\\D 2 $(x ) ■ e\\ > K$l e (x ). 



Hence 

sup $ 2 e < — sup V ee (x ). 

l£l d ft x£R d 

2) Incremental quotients proof 

Instead of differentiating the Monge- Ampere equation we consider the incremental quotient 

<5 2 $(x) = $>(x + th) + $>(x - th) - 2®(x) > 

for some fixed vector h £ M. d with \h\ — 1. By approximation, one can assume that supp(i^) is a bounded 
convex domain and V, W are locally Holder. Caffarelli's regularity theory assures that <J> £ C, _'"(K ). 

In addition, again by approximation, one can assume that fi has at most Gaussian decay, meaning 
that V(x) < C\ + C2\x\ 2 for some C%, C2 > 0. Then the following lemma holds (see Lemma 4 in [6]) 

Lemma 2.3. lim^^oo 52&{x) = 0. 

Thus there exists a maximum point xo of 62^ (x). Differentiating at xq yields 

V$(x + th) + V$(a;o - th) = 2V$(iro), (1) 
D 2 $(xo + th) + L> 2 $(x - th) < 2D 2 <S>(x ). 
It follows from the concavity of the determinant that 

, „o , . , /L> 2 $(x +th) + D 2 <Z>(x a -th)\ 
detD 2 $(x ) > det(^ K — '— K — 

1 

> (det D 2 <$>{x + th) det D 2 ${x - th)j 2 . 

Applying the change of variables formula detZ? 2 $ = e w ( v ®)~ v one finally gets 

V(x + th) + V{x Q - th) - 2V(x Q ) > (2) 

W(V$(x + th)) + W{V<f>(x - th)) - 2W(V$(i )). 

It follows from (P that v := S7${x + th) - V$(x ) = V$(a;o) - V$(iro - th). Hence we get by © 
that 

sup V hh -t 2 > K\V<f>(x +th) - V$(x )| 2 = K\V$(x - th) - V$(x )| 2 =K\v\ 2 . 
By convexity of $ 

$(x + + $(a;o - i/i) - 2$(x ) < t(V$(x + th) - V$(xo - th),h) 

= 2t{v,h) < 2t\v\. 

Finally 

sup xgRd V hh /^2£\2 
K -\2t 2 )' 

This clearly implies 

®hh<2C 

with C = ^/ sup3 =« d -^i. But this estimate is worse that the desired one. To get the sharp estimate we 
repeat the arguments and use the additional information that &hh < olqC, where ao = 2. Apply the 
identity 

$(x + th) + $(x Q - th) - 2$(x ) = / (V$(x + sh) - V$(.t - sh), h) ds. 

Jo 

By convexity of $ (V$(x + s/i) - V$(x - sh), h) < (V$(x + th) - V$(x - th),h). One has 

$(x + th) + $(x - th) - 2$(x ) < [ min(2a Cs, 2|u|) ds. 

Jo 

Computing the right-hand side and taking into account that \v\ < Ct, we get that 

$>(x + th) + <f>{x - th) - 2$(x ) < aiCi 2 . 

where ai = |. Hence < a\C. Repeating this arguments infinitely many times we get that <&hh < QnC 
and lim„ a n — 1. The proof is complete. 

3) Proof via L p -estimates 
See Section 6. 

Remark 2.4. We note that the original result from j6] was slightly different from the result stated above. 
Here is the exact statement proved by Caffarelli. 
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Theorem 2.5. (L. Caffarelli) Let fi = e dx be any Gaussian measure. Then for any measure 
v = e~Q~ p dx, where P is convex, the corresponding optimal transportation T is a contraction. 

Sketch of the proof: Let us apply the maximum principle arguments. We are looking for a maximum 
of ^ ee (x) among of all unit e and x € M. d . Apply the relation obtained above 

Q ee = (D 2 (Q + P)(V<P)DH • e, D 2 <t> ■ e) + (V(Q + P)(V$), V$ ee ) 

- Tr(D 2 4) -1 .D 2 4 ee + Tr [(L> 2 $)" 1 L> 2 $ e j 2 . 

By the same reasons as above 

Qee > (D 2 (Q + P)(V$)L> 2 $ • e, D 2 >$> ■ e). 

Now take into account that P is convex and, in addition, e must be an eigenvector of D 2 <&. Hence we 
obtain 

Qee > *L • Qee(V$). 

Taking into account that Q ee is constant, we obtain the claim. 

3. General (uniformly) log-concave measures 

The incremental quotients proof can be easily extended to the case of measures which are uniformly 
log-concave in a generalized case. The latter means that the potential W satisfies 

W(x + y) + W{x -y)- W(x) > 5{\y\) 

for some increasing function S. The following result has been proved in j!5j . 

Theorem 3.1. Assume that V and W satisfy 

V(x + y) + V(x -y)- 2V(x) < A p \y\P+\ 

W{x + y) + W(x -y)- 2W{x) > A q \y\ q+1 , 

for some < p < 1, 1 < q, A p > 0, A q > 0. 
Then $ satisfies 

A 1 

$(x + th) + $(x - th) - 24(a) < 2^J q+1 t 1+a (3) 



for every unit vector h € R d with a = |ii . 

Remark 3.2. The constant in §3§ is not optimal in general. 

It follows from ^ that V$ is globally Holder. This fact is actualy true without any convexity 
assumption on $, but the convex case is more simple and the result follows from the following lemma 
communicated to the authors by Sasha Sodin. 



\Vf(x + th)-f(x)\<~ sup (f(x + 2tv) + f(x~2tv)~2f(x)). 

t v.\v\ = l K 7 



Lemma 3.3. For every convex f and unit vector h one has 

2 

:M = 

Using this lemma one can extend the Holder regularity result. 
Theorem 3.4. Assume that 

V(x + y) + V(x-y)-2V(x) < |y| 2 , 

and 

W(x + y) + W{x -y)- W(x) > 5{\y\) 
with some non-negative increasing function S. Then 

|V$(x) - V4(y)| < 8<5- 1 (4|x - y\ 2 ). 



Applying this estimate one can transfer the famous Gaussian Sudakov-Tsirelson isoperimetric inequal- 
ity to any (generalized) uniform log-concave measure. Recall (see [5]), that the standard Gaussian measure 
7 satisfies the Gaussian isoperimetric inequality 

7(A I ')>$($- 1 ( 7 (A))+r), 

where A r = {x e K d : 3a e A : \a - x\ < r}, = ^= J*^ e~^dt. 

Consequently, applying Theorem 13.41 to H = / y and v = e~ w dx with W satisfying 

W(x + y) + W{x -y)- W[x) > 5{\y\), 

we get 

v{A r )>^-\v{A)) + \^WN))- 
In particular, v admits the following dimension-free concentration property: 

i/(4.)>l-iexp(~*(r/8)) 

with v{A) > 1/2. A similar result has been established by S. Sodin and E. Milman in 23; by localization 
arguments. Note that according to results of E. Milman [21] concentration and isoperimetric inequalities 
are in a sence equivalent for log-concave measures. 



4. Lebesgue measure on a convex set 

In this section we discuss the following problem. 

Problem 4.1. Given a nice (product) probability measure [i (e.g. Gaussian or exponential) estimate 
effectively the Lipschitz constant of the optimal mapping pushing forward /x onto the normalized Lebesgue 
measure on a convex set K . 

This problem was motivated in particular by the famous Kannan-Lovasz-Simonovits conjecture (KLS- 
conjecture). Recall that the Cheeger C c h(K) constant of a convex body K is the smallest constant such 
that the inequality 



I f~ / f dx dx ^ C ^ K ) I dx 

Jk K k ) Jk Jk 



holds for every smooth /. 

KLS conjecture. There exists an universal constant c such that 

C ch (K) < c 

for every convex K C M. d satisfying 

Xi dx = 0, 1 / XiXj dx = 6{. 
k X \ K ) Jk 

More on the KLS conjecture see in [T^], [I], [2Tj . 

Some estimates of the Lipschitz constant for optimal transportation of convex bodies have been ob- 
tained in [15]. The arguments below generalize the maximum principle proof of Caffarelli. Let V<I> be 
the optimal transportation mapping pushing forward e~ v dx to \\k- Let us fix a unit vector h . We 
are looking for a function ip such that 

ip(®h) +log$hh 

is bounded from above. Assume that xq is the maximum point. One has at this point 

V/($ h )V$ h + ^-V$ fch - (4) 



iP"($ h )V$ h ® V4h + ^{$ h )D 2 $ h + —D 2 $ hh - ^o-V$ hh © V$ Wl < 0. (5) 



Differentiation the change of variables formula gives (see Section 1) 



Multiply ([5]) by (D 2 Q) 1 , take the trace and plug in the expression for Vhh into the formula. One obtains 
V hh > --^-Tt^D 2 ^)- 1 ■ V$ hh © V$/,fc] + $hh ■ ^" (^TrKDH)- 1 • V$ft © v$ ft ] 

<&hh 



Tr 



(_D 2 $) _1 £> 2 $; 



Remark that Tr^D 2 ®)' 1 ■ © V$/J = One obtains from (gj that V$ Wl = -^fofc ■ V'(*/i)V$/ l . 
Plugging this into the inequality for Vhh one gets 
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Vftfc > $> 2 hh [i>" - (^') 2 ] ° + ■ ^'(*ft)Tr (C 2 ^)- 1 !? 2 *,, 



Tr 



(D 2 *)" 1 !) 2 ^ 



Note that 



where 



Tr 



(D 2 $)- 1 D 2 <$> h 



= TrC. Tr 



(_D 2 $) _1 D 2 $ 



= TrC 



C = (L> 2 $)- 1 / 2 (L> 2 $ ?l )( J D 2 $)- 1 / 2 
is a symmetric matrix. Hence, by the Cauchy inequality 



f-(i+5)w 

; by a consta 



o $» 



Now assume that V?^ is bounded from above by a constant C. Let tp be a function satisfying 



Then we get 



C > <t> 2 hh (x Q )e 2 ^*^ = sup <$> 2 hh e 2 ^\ 



In particular, choosing carefully ip one can obtain the following statement (see [TS] for details). 

Theorem 4.2. Optimal transportation T of the standard Gaussian measure 7 onto jtj^ Mk , where 
K is convex, satisfies 

\\DT\\ < cVd diam(i^), 
where c is an universal constant and diam(iir) is the diameter of K . 

2) Optimal transportation T between /1 = e~ v dx and j^jMk, with Vhh < C, \Vh\ < C for some C, 
satisfies 

\\DT\\<c diam(.?r), 

where c depends only on C . 



Unfortunately, estimates of Theorem 14.21 arc not strong enough to recover even known results on the 
Cheeger constant for convex bodies. This gives raise to the following problem. 



Problem 4.3. Does there exist any dimension-free estimate for ||-DT||, when fj, = 7 and v 
The same for the case when /1 is the product of exponentional distributions. 

Note, that it would be enough for our purpose to have a integral norm estimate J \\DT\\ P dj, p > 1. 
This follows form the result of E. Milman [21] about equivalence of norms for log-concave measures. 

5. Contraction for the mass transport generated by semigroups 

A contraction result for another type of mass transport has been obtained recently in [13j by Y.-H Kim 
and E. Milman. The idea of the construction of this transportation mapping goes back to J. Moser. 
Consider the diffusion semigroup Pt = e tL denerated by 



L = A - (VV, V) = e v div(e 
and the flow of probability measures 

v t =P t (e- w + v )-v. 

Clearly, [i is the invariant measure for P t , vq — v, and Vrx, = fi 
Let us write the transport equation for v t : 

jvt = LP t (e- w+v ) ■ „ = dW[VP t (e- w+v ) ■ 
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V) 



] =div[VlogP t (e 



-W+V\ 



The corresponding flow of diffeomorphisms is governed by the equation 

4? t = -V log P t (e- w+v )oS t , S =ld, (6) 
at 

where v t and St are related by 

v t = v o Sj~ 1 . 

In particular, the limiting map Soo = hnit-^oo St pushes forward v to fi. We denote the inverse mappings 
by T t : 

T t o S t = Id, T = lim T t . 

t— > oo 

The contraction property for T = S^ 1 is equivalent to the expansion property of S. It is sufficient to 
show that (DS t )*DS t > Id. Using © one gets 

j t DS t {x) = -DW t (S t ) ■ DS U W t = V\ogP t {e- w+v ). 

Hence 

j t (DSt)*DS t = 2(DS t )* ■ DW t (S t ) ■ DS t . 

Clearly, if 

DW t (S t ) = -D 2 \ogP t {e- w+v ) > 0, 

then St has the desired expansion property. 
Assume now that the function U defined by 

v = e~ v ■ (i, U = W-V, 

is convex. Then the property — D 2 \ogP t (e~ w+v ) = — D 2 log Pte~ u > means that Pt preserves log- 
concave functions. Thus we obtain 

Theorem 5.1. Assume that U is convex. If Ut = —\ogPte~~ u is a convex function for every t>0, then 
every T t is a 1- contraction. 

It should be noted that by a resulf from [14] the property to preserve all log-concave fuinctions do 
admit only diffusion semigroups with Gaussian kernels. Nevertheless, Kim and Milman were able to show 
under certain symmetry assumptions log-concavity is preserved. The proof is based on the application 
of the maximum principle. 

They get, in particularly, the following result (see [T3] for a more general statement). 

Theorem 5.2. Assume that \i is a product mesure, V and U are convex functions, U is unconditional 
U(x 1: ■ ■ ■ ,x n ) = U(±x 1 , • • • , ±x n ), and V(x) = J2i=i Pi{\ x i\) with Pi' < 0. 

Then T is a contraction. In addition, the optimal transportation mapping T opt pushing forward /j, onto 
v is a contraction too. 

Let us very briefly explain the idea of the proof. Let to be the first moment when the convexity of 
Ut fails. Assume that the minimum of d ee Ut is attained at some point xq for some direction e. Then 
(d/dt — A)d ee Ut\t ,x < 0. In addition, V<9 e [/ t = and V9 ee C/ t = 0. Using this one can show that 

(d/dt- A)d ee U t \ t0 , Xa = -(VU u VV ee )\ t0tX0 . 

At the time to the function Ut is still convex and it is easy to see that the right-hand side schould be 
non-negative. This leads to a contradiction. 

6. ^-CONTRACTIONS 

In this section we discuss an L p -generalization of the Caffarelli's theorem (see [H]). The proof below 
is obtained with the help of the so-called above-tangent formalism (see [16]). The huge advantage of this 
approach is that no a priori regularity of the function $ is required. See [16] for details and relations to 
the transportation inequalities. 

Remark 6.1. The estimates obtined in this section can be considered as global dimenion-free Sobolev 
a priori estimates for the optimal transportation problem. In particular, they can be generalized fo 
infinite-dimensional measures. 
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Theorem 6.2. Assume that D 2 W > K ■ Id. Then for every unit e, p > 1, one has 

K\\$ 2 ee \\ LPM < \\{V ee ) + \\ LP(fi) , 

Proof. Fix unit vector e. According to a result of McCann [19] the change of variables formula 

V(x) = W(V<$>(x)) - logdetD 2 $ 

holds /^-almost everywhere Here D 2 & is the absolutely continuous part of the second distributional 
derivative D 2 $ (Alexandrov derivative). One has 

V(x + te) - V(x) = W(V<I>{x + te)) - W(V<f>(x)) - log \(det a D 2 ^{x))- 1 ■ det a D 2 <5>(x + te) . 

By the uniform convexity of W 

V(x + te) - V(x) > (V$(a; + te) - V$(x), VW(V<f>(x))) 

K r i 

+ — |V$(x + te) - V$(a;)| 2 - log^detaZ? 2 ^))- 1 • det a D 2 $(x + te) . 

Multiply this identity by (5 te ®) p , where p > and 

5 te $ = $(x + te) + $(x - te) - 2$(x) 
and integrate over /i. We apply the following simple lemma. 

Lemma 6.3. Let ip : A — > M., ?p : B — >■ R 6e convex functions on convex sets A, B. Assume that 
Vip{B) C A. Then 

div(V<^ o W) > Tr[Dl<p(Vip) • > 0, 

where div is £/ie distributional derivative. 

Integrating by parts and applying this lemma we get 
J (V<f>{x + te) - V$(x), VW(\7<I>(x))}(5 te <S>) p dy 

(V$(x + te) o (V*) - x, VW{x))(5 te $) p o (V*) 

> y (Tr[D 2 a $(x + te) ■ (D 2 ^)- 1 ] o (V*) - d) (<5 te $) ?) o (V*) di/ 

+ (V$(x + te) o (V*) - x, (L» 2 *)V(5t e $ o (V&)^(<5t e $) p_1 o (V*) dv. 

We note that 

TrA - d - log dct A > 
for any A of the type A — BC, where B and C are symmetric and positive. Indeed, 

TrA-d- log dct A = TyC 1/2 BC 1/2 - d - log det C 1/2 BC 1/2 = ^ — 1 — log A;, 

i 

where A* are eig envalues of C l l 2 BC x l 2 . 
Consequently 

J(V(x + te)-V(x))(6 te $) p dv>^ J |V$(x + te) - V$(x)| 2 (6 te $) p d^ 

+ p J (v$(x + te)- V$(z),(.D 2 #)o V$(a)V<$te$)(tft e $) p-1 ef/i. 
Applying the same inequality to —te and taking the sum we get 
(V(x + te) + V(x - te) - 2V(x)) (5 te ^) p d^ 

>yJ \ V ^ x + te ) ~ V$(x)| 2 (<5 te $) p dfx+^ J |V*(x - te) - V$(x)| 2 (<5 te $) p dy 



Note that the last term is non-negative. Dividing by t 2p and passing to the limit we obtain 

J Ve e ^ e dfi > K J \\D 2 $ ■ e|| 2 $£ e dp + p J ((D 2 ®)- 1 V$ ee , V^ee}^ dp. (7) 

For the proof of the first part we note that 

Vee^le dp > K f <ff+ 2 dp. 



□ 



Applying the Holder inequality one gets 

II (fee) \\l(p+ 2 )/p(jj,) > / ^ee^L dp. 

This readily implies the result. 

To prove the second part we integrate by parts the left-hand side 

J V ee $ p e dp = -pj Fe^eee^f" 1 dp + J V?$ P ee dp 

= - P J (V$ ee , V e ■ e)^dp + J K 2 *L dp,. 
By the Cauchy inequality the latter does not exceed 

p J ((D^VSee.VSee)^ 1 J V 2 (DHe, e)^ 1 dp,+ J V^l e dp. 

Inequality ([7]) implies 

^ | K 2< fL d/i > K J |V$ e | 2 $L d/z > <S> P + 2 d/x. 
The rest of the proof is the same as in the first part. 

Corollary 6.4. In the limit p —¥ oo we obtain the contraction theorem of Caffarelli 

iq$ee|l!~( M ) < MVeehh-M- 

A more difficult estimate for the operator norm || • || has been also obtained in [16] . 
Theorem 6.5. Assume that D 2 W > K ■ Id. Then for every r > 1 one /ias 

a(| II^H 21 - dpf <[J \\(D 2 V) + \\ r dp 

7. Contractions for infinite measures 

In this section we investigate contractions of infinite measures. Let us stress that unlike the probability 
case we don't have a natural probabilistic normalization of the total volume. 
We start with the following 1-dimensional example 

Example 7.1. Let d = 1 and p = A| R +, v — I[o.+oo)P dx and p > 1. Then the standard monotone 
transportation T is a contraction. 

Proof. Indeed, this follows immediately from the explicit representation of T 

i-T 

p dx = x. 



□ 

Let us investigate what happens for d = 2 if the image measure is rotationally symmetric. 

Example 7.2. (F. Morgan) Let d = 2 and p = A, v = 4'(r) dx. A natural transport mapping has the 
form 

Tix) = ip(r) ■ n, n = — 
r 

Clearly 



v(T(B r )) = 2tt / s*(s) dr = nr 2 = p{B r ). 
Jo 



Let us compute DT in the frame (n, v), where v = i_ 52>Eil, One has 

d„T = ip' ■ n d v T=-- v. 

r 

Clearly, a necessary and sufficient condition for T to be a contraction is the following: 

cp' < 1 

or tp' > 1 for rp = f^ 1 . From the change of variables formula we obtain 



ip(r) = y 2 J s*(s) ds. 

Condition ip' > 1 is equivalent to J Q r s^(s) ds < lt*M)_, The latter holds, for instance, if 

(s*(s))' > 1. 

Indeed, in this case 

(r*(r)) 2 



I s*(s) ds < / s^(s)(s^(s)Y ds 
Jo Jo 



Example 7.3. Similarly in dimension d, a sufficient condition for the transportation mapping T = 
between A and ^(r) dx to be a contraction n is that 

(r^f^(r)Y > 1. 

Corollary 7.4. in d- dimensional Euclidean space with density \&(r) satisfying (rtyd^r (r))' > 1, i/ie 
Euclidean isoperimetric inequality holds. 

Some example of contraction mappings arise naturally in differential geometry (see [20] , Propositions 
1.1 and 2.1). 

Proposition 7.5. Let M be the plane equipped with the metric 

dr 2 +g 2 (r)r 2 d9 2 

(surface of revolution) , g > 1. Then the identity mapping form M to the Euqlidean plane with measure 
g dx is a volume preserving contraction. 

In particular, cosh 2 (r) dx is a Lipschitz image of H 2 (with metric dr 2 + cosh 2 (r)d9 2 ). 

The following comparison result has been proved in |17j . It turns out that a natural model measure 
for the one-dimensional log-convex distributions has the following form: 

dx -K 7T 

VA = ~^H' ~2A <X< 2A- 
Its potential V satisfies V"e~ 2V = A 2 . Using a result [25] on symmetricity of the isoperimetric sets one 
can compute the isoperimetric profile of va- 

l VA {t)=e M ' 2 + e- M ' 2 . 

Proposition 7.6. Let fi = e w dx be a measure on R 1 with even convex potential W . Assume that 

W"e~ 2W > A 2 , 

and W{Q) = 0. Then (i is the image of va under a l-Lipschitz increasing mapping. 

Proof. Without loss of generality one can assume that W is smooth and W"e~ 2W > A 2 . Let ip be a 
convex potential such that T = ip 1 sends fx to va- In addition, we require that T is antisymmetric. 
Clearly, <p' satisfies 

z w__ <f/ f 
cos Aip' 

Assume that xq is a local maximum point for ip". Then at this point 

^(x ) = 0, p^(x a )>0. 
Differentiating the change of variables formula at xq twice we get 

m(4) / W ( 3 )\2 A 2 sinyW ,,, 

p" \ ip" I cos 2 Aip' ^ ' cos Aip' r 
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Consequently one has at xq 



W"< f A , &") 2 = A 2 e 2W . 
~ cos 2 Aip' y ' 



But this contradicts to the main assumption. 

Hence ip" has no local maximum. Note that ip is even. This implies that that is the global minimum 
of ip". Hence ip" > >p"(0) — 1. Clearly, T" 1 is the desired mapping. □ 

8. Other results and applications 

An immediate consequence of the contraction theorem is the Bakry-Ledoux comparison theorem, which 
is a probabilistic analog of the Levy-Gromov comparison theorem for Ricci positive manifolds. 

Theorem 8.1. Assume that \i = e~ v dx, where D 2 V > Id, is a probability measure on M. d . Then 

where 7 is the standard Gaussian measure. 

In the same way the contraction theorem implies different functional and concentration inequalities 
for uniformly log-concave measures (log-Sobolev, Poincare etc.). 

The following unsolved problem is known as the "Gaussian correlation conjecture". 

Gaussian correlation conjecture. Let A and B be symmetric convex sets and 7 be the standard 
Gaussian measure. Then 

7(inB)>7(A) 7 (B). (8) 
The Gaussian correlation conjecture has quite a long history. This problem arose in 70th. The 
positive solution is known for two-dimensional sets and for the case when one of the sets is an ellipsoid. 
The ellipsoid case was proved by G. Harge |10j by semigroup arguments. 

Theorem 8.2. Let B be an ellipsoid. Then (5J) holds. 

Proof. Applying a linear transfromation of measures one can reduce the proof to the case when B is 
a ball and 7 is a (non-standard) Gaussian measure. Consider the optimal transportation T between 7 
and 7^4 = ;^jy7|A- By Theorem 12.51 T is a contraction and by the symmetry reasons T(0) = 0. Hence 
T{B) c B and 

1{A P A ^ = 1a(B) = l{T-\B)) > 7(B). 
7(A) 

This completes the proof. □ 

The following beautiful observation [TT] follows from the contraction theorem and properties of the 
Ornstcin-Uhlenbeck semigroup 



Ptf{x) = \ fixe-* + Vl-e- 2t y) d 7 (y). 



Theorem 8.3. If 7 is a standard Gaussian measure, g is symmetric convex and f is symmetric log- 
concave, then 



fgdj<lfdj-lg dry. 



Proof. Let T(x) — x + Vy>(x) be the optimal transportation of 7 onto ■ Thus we need to prove that 



t g(x + V</j(a:)) dj < J g d<y. 
Set: 

ij(t) = J g{x + P t {V<p{x))) dry, 
where Pt — e tL is the Ornstein-Uhlenbeck semigroup generated by L = A — (x, V). Note that 
JW) = i 1 9(x + P t (V<p(x))) dry= [ (Vg(x + P t (y<p(x))),LP t (V<p(x))) d 1 . 



dV w dt _ 
Integrating by parts we get 



^ t m = - I TV /)"//(. r + P ( (V y -(.r )))•(./ f M)M <h,. 



where 

M = DP t (V<p(x)) = e-^PtiD 2 ^). 

Clearly, by the contraction theorem I + M > and M < 0. Hence Tr D 2 g ■ (I + M)M < and i/)(t) is 

increasing. Note that P +00 (V<,s) = J \7ip d'f = ^ = 0. Hence J g(x + \7ip(x)) d'f < ip(+oo) = J g dj. 
The proof is complete. □ 

Some other applications to correlation inequalities have been obtained in [8] , |13) . A generalization of 
Theorem 18.21 to non-Gaussian measures have been obtained in [13] (see Corollary 4.1). 
Other applications obtained in [BJ, [5], [TU], [13] concern inequalities of the type 

T{x) dpi < J T(x) dv, 

where r(a;) is convex (moment inequalities etc.). 

The following theorem was obtained in [7] with the help of the contraction theorem. In particular, it 
solves the so-called (B)-conjecture from the theory of Gaussian measures. 

Theorem 8.4. Let K be a symmetric convex set and 7 is a standard Gaussian measure. Then the 
function 

t ->■ j{e l K) 

is log-concave. 
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In particular, 7(v abK) > "/(aK) r y(bK) for every a > 0, b > 0. 

Sketch of the proof. Since 7(e tl+ * 2 K) = j(e tl (e t2 K)), it is sufficient to show that g(t) = r y(e t K) is 
log-concave at zero. This is equivalent to the inequality g"(0)g(0) < (g'(0)) 2 . Computing the derivatives 
of g we get that this is equivalent to 

M 4 d lK -(J \x\ 2 d lK f <ljx 2 d lK , 

where — ^An ^ K ' T" us P rove a more general relation: if fi = er w dx is a log-concave measure 
with D 2 W > Id and / is a function, satisfying J f dfi = 0, J V/ d/j, = 0, then the following Poincare-type 
inequality holds: 

J ' f d^<\J ||V/|| 2 dM« (9) 

Applying © to / = \x\ 2 - / \x\ 2 dfi, we get the desired inequality for fi. Then it remains to approximate 
jK by measures of this type. 

Note that by the Caffarelli's theorem it is sufficient to prove inequality ([9]) only for the standard 
Gaussian measure. But in this case @ is well-known and can be obtained from the expansion of / on 
the basis formed by the Hermite polynomials. The proof is complete. 

Note that apart from the observations of the previous section nothing is known about contractions of 
manifolds. 

The following result was obtained by S. I. Valdimarsson (see 26 ). For every nonnegative symmetric 
M let us denote by 7m the Gaussian measure with density 



\/dd~Me- 7r < Mx ' x >. 

Theorem 8.5. Let A, G and B are positive definite symmetric linear transformations, A < G, GB = 
BG, H is a convex function, and /iq is a probability measure. The optimal transportation T = V$ 
between probability measures 

(j, = 7 B -i/2 GB -i/2 * no and v = Ce~ H ■ 7^-1/2^-15-1/2 

satisfies 

D 2 <S> < G. 

A particular form of the measure fi allows Valdimarsson (after F. Barthe 2 ) to obtain by the trans- 
portation arguments a new form of the well-known Brascamp-Lieb inequality. See [26] for details. 
We finish with the following observation from [3]. 



Proposition 8.6. Let fi = /[o,+oo) e x dx be the one-sided exponential measure and v = e 9 ■ /i with \g'\ < c 
for some c < 1. Then the monotone map T which transports v to fi satisfies 

T'(x) e [1 - c, 1 + c] 

for all x £ [0, oo). The inverse map S = T^ 1 is a jz^- contraction. 

The result follows from the explicit representation of T but can heuristically proved by the maximum 
principle arguments applied to S. Indeed 

g(S)-S + logS' =-x. 

If xq is the maximum point for S", one has S"(xo) = 0. In addition, 

g'(S(x ))S'(x ) - S'(xo) + |^ = -1. 

Clearly S'(x ) = 1 _ g , ( 1 s(ao) < j^. 

Using this property one can give a transportation proof of the 1-dimensional Talagrand inequality for 
the exponential law (see [3], Proposition 6.6). 
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